\documentclass[10pt, red]{beamer}
\usetheme{JuanLesPins}
\usepackage[english]{babel}
\usepackage[latin1]{inputenc} 
\setbeamercovered{transparent}


\title[UT3 Cheating Detection]{Cheating Detection - Unreal Tournament 3}

\author{ Giuseppe Chindemi 750906, Riccardo Cattaneo 755279}

\institute{
  Politecnico di Milano\\
  DMTM
}

\date{\today}

\pgfdeclareimage[height=0.5cm]{logo}{img/polimi}
\logo{\pgfuseimage{logo}}


\begin{document}

\begin{frame}
  \titlepage
\end{frame}

\section{Introduction}
	\begin{frame}{Methodology}
		\textbf{Idea}: Many cheating patterns can be unveiled only considering statistics and summaries of the specific match dynamics...
		\begin{itemize}
			\item Identify the cheating patterns in the datasets trough data exploration
			\item Extract aggregate informations from the datasets that can highlight these patterns
			\item Train one Naive Bayes Classifier for each pattern
			\item Validate the classifier using k-folding cross validation
			\item Build a "Cheating Detection System" using the trained classifiers
		\end{itemize}
	\end{frame}


\section{Domain Analysis}
	\begin{frame}{UT3 Cheats}
		Two family of cheats:
		\begin{itemize}
			\item Built-in in the UT3 game core
			\item External Tools (e.g. HelioS Framework)
		\end{itemize}
		\centering
		\begin{table}[h]
			\begin{tabular}{p{0.4\textwidth} p{0.4\textwidth}}
				\hline
				Built-in	Cheat	&	External Tools Cheat\\
				\hline
				GOD 		& VISIBILITY CHECK \\
				FLY		& AUTOAIM \\
				LOADED 	& AUTOFIRE \\
				ALLAMMO 	& RADAR \\
				ALLWEAPONS	& ENEMY INFO \\
				GHOST 	& \\
				TELEPORT 	& \\
				\hline
			\end{tabular}	
			\caption{Most widely used cheats in UT3 matches}
		\end{table}
	\end{frame}


\section{Data Exploration}
	\begin{frame}{Visualization: Cheating Patterns}
		\begin{figure}[h]
			\begin{center}$
		 		\begin{array}{cc}
					\includegraphics[width=.45\textwidth]{img/EVvsCAR_RisingSun-Novice-Cheat-Pippero} &
					\includegraphics[width=.45\textwidth]{img/EVvsCAR_RisingSun-Novice-NoCheat-Pippero}	
				\end{array}$	
			\end{center}				
			\caption{\label{fig:autoaim} AUTOAIM enabled (left), AUTOAIM disabled (right)}		
		\end{figure}
		\begin{figure}[h]
			\begin{center}$
		 		\begin{array}{cc}
					\includegraphics[width=.45\textwidth]{img/EVvsCARvsCF_RisingSun-Novice-Cheat-Pippero} &
					\includegraphics[width=.45\textwidth]{img/EVvsCARvsCF_RisingSun-Novice-NoCheat-Pippero}	
				\end{array}$	
			\end{center}				
			\caption{\label{fig:autofire} AUTOFIRE enabled (left), AUTOFIRE disabled (right)}	
		\end{figure}	
	\end{frame}

\section{Classification and Performance Evaluation}
	\begin{frame}{The Classifier and the Performance}
		Naive Bayes Classifiers:
		\begin{itemize}
			\item Simpler than other techniques yet very effective
			\item Reduce problems stemming from the curse of dimensionality
			\item Fast to train
		\end{itemize}
		Other Classifiers:
		\begin{itemize}
			\item Not suitable for small training sets
			\item KISS
		\end{itemize}
		Performance:
		\begin{itemize}
			\item 4-folds X-Validation
			\item 100\% of Accuracy in tests
		\end{itemize}	
	\end{frame}
		

\end{document}